import java.util.*;
import java.io.*;

/**
 * 笔试强训day8 之 两种不同比较方式: 
 * 输入第一行为字符串个数n(n ≤ 100) 接下来的n行,每行一个字符串,字符串长度均小于100，均由小写字母组成
 * 输出描述：
 * 如果这些字符串是根据字典序排列而不是根据长度排列输出"lexicographically",
 * 如果根据长度排列而不是字典序排列输出"lengths",
 * 如果两种方式都符合输出"both"，否则输出"none"
 *
 * https://www.nowcoder.com/practice/839f681bf36c486fbcc5fcb977ffe432?tpId=122&tqId=33666&ru=/exam/oj
 *
 * Date: 2022-10-18
 * Time: 0:02
 */

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        ArrayList<String> list = new ArrayList<>();

        int n = in.nextInt();
        for(int i = 0; i < n; ++i)
            list.add(in.next());

        ArrayList<String> tmp = new ArrayList<>(list);
        Collections.sort(tmp);

        boolean flg1 = tmp.equals(list); // 判断是否是字典序
        boolean flg2 = true;
        for(int i = 0; i < n - 1; ++i) {
            if(list.get(i).length() > list.get(i+1).length()) {
                flg2 = false;
                break;
            }
        }
        if(flg1 && flg2)
            System.out.println("both");
        else if(flg1)
            System.out.println("lexicographically");
        else if(flg2)
            System.out.println("lengths");
        else
            System.out.println("none");

    }

    /**
     * 题解
     */
    public static void main2(String[] args) throws IOException{
        // 从字符流读取数据并缓存 (一行一行的读取).
        BufferedReader re = new BufferedReader(new InputStreamReader(System.in));

        int n = Integer.parseInt(re.readLine());
        String[] str = new String[n];
        for(int i = 0;i < n; i++){
            str[i] = re.readLine();
        }

        boolean flg1 = isSortDic(str);
        boolean flg2 = isSortLength(str);
        if(flg1 && flg2){
            System.out.println("both");
        }else if(flg1){
            System.out.println("lexicographically");
        }else if(flg2){
            System.out.println("lengths");
        }else{
            System.out.println("none");
        }

    }
    public static boolean isSortDic(String[] str) {
        for (int i = 0; i < str.length - 1; i++) {
            if (str[i].compareTo(str[i + 1]) > 0) {
                return false;
            }
        }
        return true;
    }
    public static boolean isSortLength(String[] str){
        for(int i=0;i<str.length-1;i++){
            if(str[i].length()>str[i+1].length()){
                return false;
            }
        }
        return true;
    }
}


